Crossing Patterns of Segments
نویسندگان
چکیده
منابع مشابه
Crossing Patterns of Segments
Given a system S of simple continuous curves (``strings'') in the plane, we can define a graph GS as follows. Assign a vertex to each curve, and connect two vertices by an edge if and only if the corresponding two curves intersect. GS is called the intersection graph of S. Not every graph is an intersection graph of a system of curves [EET76] (see Fig. 1 for a simple example). This implies that...
متن کاملCrossing Chasms: The architectural patterns
This paper is part of a large pattern language (Crossing Chasms) currently under development by Bruce Whitenack of The Object People and myself. The pattern language as a whole addresses the issues faced by teams trying to build large clientserver systems using Object Technology and Relational data stores. This section of Crossing Chasms addresses issues faced by project teams who are just begi...
متن کاملMatching regions in the plane using non-crossing segments
In memory of our friend, Ferran Hurtado. Given a set S = {R1, R2, . . . , R2n} of 2n disjoint open regions in the plane, we examine the problem of computing a non-crossing perfect region-matching: a perfect matching on S that is realized by a set of non-crossing line segments, with the segments disjoint from the regions. We study the complexity of this problem, showing that, in general, it is N...
متن کاملCrossing patterns of semi-algebraic sets
We prove that, for every family F of n semi-algebraic sets in R of constant description complexity, there exist a positive constant ε that depends on the maximum complexity of the elements of F , and two subfamilies F1,F2 ⊆ F with at least εn elements each, such that either every element of F1 intersects all elements of F2 or no element of F1 intersects any element of F2. This implies the exist...
متن کاملanalyzing patterns of classroom interaction in efl classrooms in iran
با به کار گیری روش گفتما ن شنا سی در تحقیق حا ضر گفتا ر میا ن آموزگا را ن و زبا ن آموزا ن در کلا سهای زبا ن انگلیسی در ایرا ن مورد بررسی قرار گرفت. ا هداف تحقیق عبا رت بودند از: الف) شنا سا ئی سا ختارهای ارتبا ط گفتا ری میا ن معلمین و زبا ن آموزا ن ب) بررسی تا ثیر نقش جنسیت دبیرا ن و زبا ن آموزان بر سا ختا رهای ارتبا ط گفتا ری میا ن آنها پ) مشخص کردن اینکه آ یا آموزگاران غا لب بر این ارتبا ط گف...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2001
ISSN: 0097-3165
DOI: 10.1006/jcta.2001.3184